package org.jungrapht.visualization.spatial.rtree;

import java.awt.geom.Rectangle2D;
import java.util.Collection;
import java.util.Map;

/**
 * Interface for splitting LeafVertices containing Map.Entries as children
 *
 * @param <T> the type of the elements
 * @author Tom Nelson
 */
public interface LeafSplitter<T> {

  Pair<LeafNode<T>> split(
      Collection<Map.Entry<T, Rectangle2D>> entries, Map.Entry<T, Rectangle2D> newEntry);
}
